Andrei Broder

Andrei Zary Broder (Hebrew: אנדרי זרי ברודר‎) is a Research Fellow and Vice President of Emerging Search Technology for Yahoo!. He previously has worked for AltaVista as the vice president of research, and for IBM Research as a Distinguished Engineer and CTO of IBM's Institute for Search and Text Analysis.

Broder's research centers around the internet, and internet searching. He is credited with being one of the first people to develop a CAPTCHA, while working for AltaVista. He also invented the MinHash locality sensitive hashing scheme for quickly estimating the similarity between two sets, which was applied within AltaVista to find near-duplicate web documents, and he also developed the bow-tie model of the web graph[1]

Broder earned his bachelor's degree (summa cum laude) from the Technion in Israel, and a master's degree and Ph.D. (1985) from Stanford University, where his advisor was Donald Knuth. He is a fellow of ACM and IEEE.

References

  1. ^ Broder, Andrei; Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet Wiener (2000). "Graph structure in the web". Proceedings of the 9th World Wide Web Conference. http://www9.org/w9cdrom/160/160.html.